def move(a,c):
    print(f"从{a}移动到{c}")


def hanoi(n,a,b,c):
    if n==1:#如果只有一个圆盘，直接从a柱--->c柱
        move(a,c)
    else:
        hanoi(n-1,a,c,b)#将a柱的，上面的n-1个圆盘 借助c柱，挪到b柱
        move(a,c)#将第n个圆盘，也就是最大的那个圆盘挪到c柱
        hanoi(n-1,b,a,c)#再将b柱上的n-1个圆盘，借柱

n = int(input("请输入汉诺塔层数："))

hanoi(n,'a','b','c')
